Nuprl Lemma : gcd_is_divisor_2
2,24
postcript
pdf
a
,
b
:
. gcd(
a
;
b
) |
b
latex
Definitions
x
:
A
.
B
(
x
)
,
t
T
,
gcd(
a
;
b
)
,
P
Q
,
GCD(
a
;
b
;
y
)
,
P
&
Q
Lemmas
gcd
p
wf
,
gcd
wf
,
gcd
sat
pred
origin
a, b:
. gcd(a;b) | b a, b:. gcd(a;b) | b x:A. B(x)
T
Q